Adaptive Novelty
نویسندگان
چکیده
In this paper we briefly describe Novelty and Adaptive Novelty, two high-performance, stochastic local search (SLS) algorithms for SAT. Based on the WalkSAT architecture, these algorithms combine search intensification and diversification feautures that lead to good peformance on a broad range of SAT instances. The performance of the Novelty algorithm critically depends on the setting of a socalled noise parameter, which effectively controls the relative amount of search diversification. Adaptive Novelty exploits insights in this performance dependence to dynamically adjust the noise parameter throughout the search, depending on search progress and stagnation.
منابع مشابه
Novelty and Adaptive Novelty
In this paper we briefly describe Novelty and Adaptive Novelty, two high-performance, stochastic local search (SLS) algorithms for SAT. Based on the WalkSAT architecture, these algorithms combine search intensification and diversification feautures that lead to good peformance on a broad range of SAT instances. The performance of the Novelty algorithm critically depends on the setting of a soca...
متن کاملEvolving plastic neural networks with novelty search
Biological brains can adapt and learn from past experience. Yet neuroevolution, i.e. automatically creating artificial neural networks (ANNs) through evolutionary algorithms, has sometimes focused on static ANNs that cannot change their weights during their lifetime. A profound problem with evolving adaptive systems is that learning to learn is highly deceptive. Because it is easier at first to...
متن کاملAnother Adaptive Approach to Novelty Detection in Time Series
This paper introduces a novel approach to novelty detection of every individual sample of data in a time series. The novelty detection is based on the knowledge learned by neural networks and the consistency of data with contemporary governing law. In particular, the relationship of prediction error with the adaptive weight increments by gradient decent is shown, as the modification of the rece...
متن کاملInformation Filtering, Novelty Detection, and Named-Page Finding
In TREC 11, our group participated in the Novelty track, Filtering track, and the Named-Page Finding task of the Web track. This paper describes our approaches, experiments, and results. As the approach for each task is quite different, the paper contains a section for each of the tasks. The following section describes our experiments in adaptive filtering, Section 3 describes named-page findin...
متن کاملOn the Measurement of Ecological Novelty: Scale-Eating Pupfish Are Separated by 168 my from Other Scale-Eating Fishes
The colonization of new adaptive zones is widely recognized as one of the hallmarks of adaptive radiation. However, the adoption of novel resources during this process is rarely distinguished from phenotypic change because morphology is a common proxy for ecology. How can we quantify ecological novelty independent of phenotype? Our study is split into two parts: we first document a remarkable e...
متن کامل